CLAIMS 

What is claimed is: 



1 1 . A content addressable memory (CAM) device comprising: 

2 a first plurality of storage circuits to store an upper value; 

3 a second plurality of storage circuits to store a lower value; and 

4 a plurality of compare circuits to determine if a first comparand value is within a range of 

5 values defined by the upper value and the lower value. 

1 2. The CAM device of claim 1 wherein the first comparand value is a field of bits within a 
J second comparand value. 

ii\ 3. The CAM device of claim 1 wherein each of the first plurality of storage circuits includes a 
,21 memory element to store at least one bit of the upper value. 

";T; 4. The CAM device of claim 1 wherein each of the plurality of compare circuits includes 
fi circuitry to compare a bit of the first comparand to a bit of the upper value and to output a 

3 result signal in a first state if the bit of the first comparand is greater than the bit of the 

4 upper value and to output the result signal in a second state if the bit of the first comparand 

5 is less than the bit of the upper value. 

1 5. The CAM device of claim 4 wherein outputting the result signal in a first state comprises 

2 switchably coupling a match signal line to a predetermined voltage reference to affect a 

3 voltage level of the match signal line. 

1 6. The CAM device of claim 5 wherein outputting the result signal in the second state 
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comprises decoupling the match signal line from the predetermined voltage reference. 



1 7. The CAM device of claim 5 wherein coupling the match signal line to a predetermined 

2 voltage reference comprises coupling the match signal line to a ground voltage reference to 

3 pull down the voltage level of the match signal line. 

1 8. The CAM device of claim 4 further comprising a match line, and wherein a most 

2 significant compare circuit of the plurality of compare circuits is coupled to the match line, 

3 the most significant compare circuit being adapted to affect a logical state of the match line 

4 according to the result signal. 

9. The CAM device of claim 8 wherein the most significant compare circuit is coupled to 

)t output the result signal to the match line. 

si 10. The CAM device of claim 8 wherein at least one other of the plurality of compare circuits 

s% is coupled to output the result signal to the most significant compare circuit. 

IX 1 1 . The CAM device of claim 1 wherein the upper value comprises a plurality of bits ordered 

2 from a most significant bit to a least significant bit, and wherein each of the plurality of 

3 compare circuits is adapted to store a respective one of the plurality of bits and to compare 

4 the one of the plurality of bits to a respective bit within the first comparand value. 

1 12. The CAM device of claim 1 1 further comprising a match line and wherein a most 

2 significant compare circuit of the plurality of compare circuits is coupled to the match line, 

3 the most significant compare circuit including circuitry to affect a logical state of the match 

4 line if either (1) a most significant bit of the first comparand value is greater than the most 
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5 significant bit of the upper value, or (2) the most significant bit of the first comparand is 

6 equal to the most significant bit of the upper value, and a result signal from a less 

7 significant compare circuit of the plurality of compare circuits indicates that the first 

8 comparand value minus the value represented by the most significant bit of the first 

9 comparand value is greater than the upper value minus the value represented by the most 
1 0 significant bit of the upper value. 

1 13. The CAM device of claim 1 wherein the lower value comprises a plurality of bits ordered 

2 from a most significant bit to a least significant bit, and wherein each of the plurality of 

4 compare circuits is adapted to store a respective one of the plurality of bits and to compare 

4 the one of the plurality of bits to a respective bit within the first comparand value. 

^ f 14. The CAM device of claim 13 further comprising a match line and wherein a most 

"2 significant compare circuit of the plurality of compare circuits is coupled to the match line, 

\3 the most significant compare circuit including circuitry to affect a logical state of the match 

* 4 line if either (1) a most significant bit of the first comparand value is less than the most 
significant bit of the lower value, or (2) the most significant bit of the first comparand is 

6 equal to the most significant bit of the lower value, and a result signal from a less 

7 significant compare circuit of the plurality of compare circuits indicates that the first 

8 comparand value minus the value represented by the most significant bit of the first 

9 comparand value is less than the lower value minus the value represented by the most 

10 significant bit of the lower value. 

1 15. A content addressable memory (CAM) cell comprising: 

2 a first storage circuit to store a first boundary value; and 
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3 a first compare circuit to compare a comparand value to the first boundary value, the first 

4 compare circuit including circuitry to output a first result signal in a first state if the 

5 comparand value is greater than the first boundary value and in a second state if the 

6 comparand value is less than the first boundary value. 

1 16, The CAM cell of claim 15 further comprising an input to receive a second result signal 

2 from another CAM cell, and wherein the circuitry to output the first result signal in the first 

3 state is adapted to output the first result signal in the first state if the comparand value is 

4 equal to the first boundary value and the second result signal is in the first state. 

vj 17. The CAM cell of claim 1 6 wherein the circuitry to output the first result signal is further 

y 2 adapted to output the first result signal in the second state if the comparand value is equal 

^3 to the first boundary value and the second result signal is in the second state. 

; 3 18. The CAM cell of claim 1 5 further comprising: 

= "a a second storage circuit to store a second boundary value; and 

H a second compare circuit to compare the comparand value to the second boundary value, 

4 the second compare circuit including circuitry to output a second result signal in the 

5 first state if the comparand is less than the second boundary value and in the second 

6 state if the comparand is greater than the second boundary value. 

1 1 9. The CAM cell of claim 1 8 further comprising an input to receive a third result signal from 

2 a less significant CAM cell, and wherein the circuitry to output the second result signal in 

3 the first state is further adapted to output the second result signal in the first state if the 

4 comparand value is equal to the second boundary value and the third result signal is in the 
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first state. 



1 20. The CAM cell of claim 1 5 wherein the circuitry to output the first result signal is adapted 

2 to output the first result signal in the first state if the comparand is equal to the first 

3 boundary value. 

1 21 . The CAM cell of claim 1 5 wherein the circuitry to output the first result signal is adapted 

2 to output the first result signal in the second state if the comparand is equal to the first 

3 boundary value. 

"I 22. The CAM cell of claim 1 5 wherein the first boundary value is an upper boundary value. 

23. A content addressable memory (CAM) device comprising: 

v i a first storage circuit to store a first value; and 

*a a compare circuit coupled to the first storage circuit to receive the first value and coupled to 

: ; 4 a mode signal line to receive a mode signal, the compare circuit being adapted to 

f_3 compare a comparand value to the first value and to output a first result signal, the 

6 first result signal indicating whether the comparand value is greater than the first 

7 value when the mode signal is in a first state, and the first result signal indicating 

8 whether the comparand is equal to the first value when the mode signal is in a second 

9 state. 

1 24. The CAM device of claim 23 further comprising a second storage circuit to store a second 

2 value and coupled to provide the second value to the compare circuit, the compare circuit 

3 including circuitry to compare the comparand value to the second value and to output a 

4 second result signal, the second result signal indicating whether the comparand is less than 
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5 the second value when the mode signal is in the first state. 

1 25. The CAM device of claim 23 further comprising: 

2 a second storage circuit to store a second value and coupled to provide the second value to 

3 the compare circuit, the compare circuit including circuitry to compare the 

4 comparand value to the second value and, when the mode signal is in the first state, to 

5 output a second result signal indicating whether the comparand is less than the second 

6 value; and 

7 a mask circuit coupled to receive the second value from the storage circuit and coupled to 

f <§ the compare circuit, the mask circuit being adapted to selectively mask the first result 
signal, according to the second value, when the mode signal is in the second state. 

: i 26. The CAM device of claim 25 wherein the mask circuit is adapted to mask the first result 

Tl signal by preventing the compare circuit from outputting the first result signal in a state 

3 indicative of inequality between the first value and the comparand. 

: i 27. The CAM device of claim 25 wherein the mask circuit is adapted to mask the first result 

2 signal by disabling the first value from being received in the compare circuit. 

1 28. The CAM device of claim 25 wherein the mask circuit is adapted to mask the first result 

2 signal by disabling the comparand value from being received in the compare circuit. 

1 29. A content addressable memory (CAM) device comprising: 

2 a first storage circuit to store a first value; and 

3 a first compare circuit coupled to receive the first value from the first storage circuit and 

4 having a select input to receive a level select signal, the first compare circuit being 
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5 adapted to compare a comparand value to the first value and to assert a beyond- 

6 boundary signal if the level select signal is in a first state and if the comparand value 

7 is greater than the first value, the first compare circuit being further adapted to assert 

8 the beyond-boundary signal if the level select signal is in a second state and if the 

9 comparand value is less than the first value. 

1 30. The CAM device of claim 29 further comprising: 

2 an first input to receive a first signal representative of the comparand value; 

3 a second input to receive a second signal representative of a complement of the comparand 
; 4 value; and 

1 a select circuit coupled to the first input and the second input to select, according to a state 

l§ of the level select signal, either the first signal or the second signal to be output to the 

14 compare circuit for comparison with the first value. 

" I 3 1 . The CAM device of claim 30 wherein the select circuit is a multiplexer having a control 

"jjt input coupled to receive the level select signal and having first and second ports coupled 

: 3 respectively to the first and second inputs. 

1 32. The CAM device of claim 29 wherein the first value is representative of an upper boundary 

2 value when the level select signal is in the first state, and wherein the first value is 

3 representative of a lower boundary value when the level select signal is in the second state 

1 33. The CAM device of claim 29 further comprising a mode select input to receive a mode 

2 select signal, the first compare circuit being enabled to assert the beyond-boundary signal if 

3 the mode select signal is in a first state and the first compare circuit being disabled from 
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4 asserting the beyond-boundary signal if the mode select signal is in a second state. 

1 34. The CAM device of claim 33 further comprising a second compare circuit to compare the 

2 comparand value and the first value and to assert a match signal indicative of whether the 

3 comparand value is equal to the first value, the second compare circuit being enabled to 

4 assert the match signal if the mode select signal is in the second state, and the second 

5 compare circuit being disabled from asserting the match signal if the mode select signal is 

6 in the first state. 

1 35. A content addressable memory (CAM) device comprising: 

J a CAM array having a plurality of CAM cells; and 

?§ at least one mode select line coupled to at least one set of CAM cells within the plurality of 

: >4 CAM cells, the set of CAM cells being adapted to compare a comparand value to a 

" 5 range defined by at least one boundary value stored within the set of CAM cells if a 

^ mode select signal on the mode select line is in a first state, and the set of CAM cells 

7 being adapted to compare the comparand value for equality with a data value stored 
= ; & within the set of CAM cells if the mode select signal is in a second state. 

1 36. The CAM device of claim 35 further comprising a mode configuration circuit coupled to 

2 the mode select line, the mode configuration circuit including a storage circuit to store a 

3 mode value, the mode select signal being in either the first state or the second state 

4 according to the mode value. 

1 37. The CAM device of claim 36 further comprising an interface to receive a first instruction 

2 from a host processor, the CAM device being adapted to store the mode value in the 
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3 storage circuit in response to the first instruction. 

1 38. The CAM device of claim 36 further comprising a mode select interface, and wherein the 

2 mode select line is coupled to the mode select interface to receive the mode select signal 

3 from an external device. 

1 39. The CAM device of claim 38 wherein the external device is a host processor. 

1 40. A system comprising: 

2 a processor; and 

*| a content addressable memory (CAM) device coupled to receive instructions and data 

^ values from the processor, the CAM device including a plurality of CAM cells and 

* J being responsive to a first instruction from the processor to select either a first 

■6 operating mode or a second operating mode for the plurality of CAM cells, the 

13 plurality of CAM cells being adapted to compare a comparand value to a range 

f 4 defined by at least one boundary value stored within the plurality of CAM cells if the 

"9 first operating mode is selected, and the plurality of CAM cells being adapted to 

10 compare the comparand value for equality with a data value stored within the 

1 1 plurality of CAM cells if the second operating mode is selected. 

1 41 . The system of claim 40 wherein the CAM device includes a mode configuration circuit to 

2 store a mode select value in response to the first instruction, the mode select value 

3 indicating the first operating mode or the second operating mode according to the first 

4 instruction. 



1 



42. The system of claim 41 wherein the plurality of CAM cells is responsive to the mode select 
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2 value to operate in either the first operating mode or the second operating mode. 

1 43. The system of claim 41 wherein the CAM device includes additional CAM cells 

2 configured to operate only in the second operating mode. 

1 44, The system of claim 41 wherein the CAM device includes additional CAM cells 

2 configured to operate only in the second operating mode. 

1 45. A system comprising: 

2 a processor; and 

t§ a content addressable memory (CAM) device coupled to receive instructions from the 

)9 processor, the CAM device including a first plurality of CAM cells and being 

}'i responsive to a first instruction from the processor to store a first boundary value in 

6 the first plurality of CAM cells, the first plurality of CAM cells being adapted to 

v% compare the first boundary value with a first comparand value in a compare operation 

: "| and to output a first result signal indicative of whether the first comparand value is 

greater than the first boundary value. 

1 46. The system of claim 45 wherein the first plurality of CAM cells are responsive to a mode 

2 select signal to operate in either a range mode or a ternary mode, the first plurality of CAM 

3 cells being adapted to output the first result signal when operated in the range mode. 

1 47. The system of claim 45 wherein the first plurality of CAM cells are responsive to a mode 

2 select signal to operate in either a range mode or a binary mode, the first plurality of CAM 

3 cells being adapted to output the first result signal when operated in the range mode. 
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1 48. They system of claim 45 wherein the CAM device further includes a second plurality of 

2 CAM cells to store a data value, the second plurality of CAM cells being adapted to 

3 compare the data value with a second comparand value in a compare operation and to 

4 output a first result signal indicative of whether the second comparand value is equal to the 

5 data value. 

1 49. The system of claim 48 wherein the first plurality of CAM cells and the second plurality of 

2 CAM cells are each included within a first row of CAM cells within the CAM device. 

IP 50. The system of claim 48 wherein the first comparand value and the second comparand value 
each constitute a respective field of bits within a third comparand value. 

I u 51. The system of claim 45 wherein the CAM device is further responsive to the first 

<2 instruction from the processor to store a second boundary value in the first plurality of 

=| CAM cells, and the first plurality of CAM cells being further adapted to compare the 

4: second boundary value with the second comparand in the compare operation and to output 

~ s 5 a second result signal indicative of whether the first comparand value is less than the 

6 second boundary value. 

1 52. The system of claim 45 wherein the CAM device includes multiple independently 

2 searchable storage blocks each including a plurality of CAM cells therein, the first plurality 

3 of claim cells being included within the plurality of CAM cells in one of the searchable 

4 storage blocks. 

1 53. The system of claim 52 wherein the CAM device further includes a block configuration 
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2 circuit to store a block configuration value, and circuitry to configure at least one of the 

3 storage blocks to have a storage width and depth according to the block configuration 

4 value. 

1 54. The system of claim 53 wherein the CAM device is responsive to a second instruction from 

2 the processor to store the block configuration value in the block configuration circuit. 

1 55 . The system of claim 53 wherein the block configuration circuit is adapted to store a mode 

2 value, and wherein the first plurality of CAM cells are responsive to the mode value to 

3 operate in either a range mode or a ternary mode, the first plurality of CAM cells being 
I adapted to output the first result signal when operated in the range mode. 

: i; 56. The system of claim 55 wherein the CAM device is responsive to a second instruction from 

"I the processor to store the mode value in the block configuration circuit. 

a - 1 57. The system of claim 53 wherein the block configuration circuit is adapted to store a mode 

value, and wherein the first plurality of CAM cells are responsive to the mode value to 

'* 3 operate in either a range mode or a binary mode, the first plurality of CAM cells being 

4 adapted to output the first result signal when operated in the range mode. 

1 58. A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 comparing a comparand value with a first boundary value stored in a plurality of CAM 

4 cells within the CAM device; and 

5 asserting a first result signal if the comparand value is greater than the first boundary value. 
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1 59. The method of claim 58 further comprising storing the first boundary value in the plurality 

2 of CAM cells in response to a write instruction. 

1 60. The method of claim 58 wherein comparing the comparand value with the first boundary 

2 value comprises, in each CAM cell of the plurality of CAM cells, asserting a greater-than 

3 signal if either (1) a bit of the comparand value received within the CAM cell is greater 

4 than a bit of the first boundary value stored within the CAM cell, or (2) the bit of the 

5 comparand value is equal to the bit of the first boundary value and a greater-than signal is 

6 received from a less significant CAM cell within the plurality of CAM cells. 

K 9 61. The method of claim 6 1 wherein a greater-than signal asserted by a most significant one of 

X the plurality of CAM cells constitutes the first result signal. 

.1 62, The method of claim 58 further comprising: 

J comparing a comparand value with a second boundary value stored in the plurality of CAM 

^3 ; cells; and 

f 4 asserting a second result signal if the comparand value is less than the second boundary 

5 value. 

1 63. The method of claim 62 wherein comparing the comparand value with the second 

2 boundary value comprises, in each CAM cell of the plurality of CAM cells, asserting a 

3 less-than signal if either (1) a bit of the comparand value received within the CAM cell is 

4 less than a bit of the second boundary value stored within the CAM cell, or (2) the bit of 

5 the comparand value is equal to the bit of the second boundary value and a less-than signal 

6 is received from a less significant CAM cell within the plurality of CAM cells. 
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1 64. The method of claim 63 wherein a less-than signal asserted by a most significant one of the 

2 plurality of CAM cells constitutes the second result signal. 

1 65. A content addressable memory (CAM) device comprising: 

2 means for comparing a comparand value with a first boundary value stored in a plurality of 

3 CAM cells within the CAM device; and 

4 means for asserting a first result signal if the comparand value is greater than the first 

5 boundary value. 

P 66. The CAM device of claim 65 further comprising means for storing the first boundary value 
in the plurality of CAM cells in response to a write instruction. 

Ill 67. The CAM device of claim 65 wherein the means for comparing a comparand value with a 

£ first boundary value comprises respective means within each CAM cell of the plurality of 

3J CAM cells for asserting a greater-than signal if either (1) a bit of the comparand value 

received within the CAM cell is greater than a bit of the first boundary value stored within 

5 the CAM cell, or (2) the bit of the comparand value is equal to the bit of the first boundary 

6 value and a greater-than signal is received from a less significant CAM cell within the 

7 plurality of CAM cells. 

1 68. The CAM device of claim 65 further comprising: 

2 means for comparing a comparand value with a second boundary value stored in the 

3 plurality of CAM cells; and 

4 means for asserting a second result signal if the comparand value is less than the second 

5 boundary value. 
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69. The CAM device of claim 68 wherein the means for comparing a comparand value with a 
second boundary value comprises respective means within each CAM cell of the plurality 
of CAM cells for asserting a less-than signal if either (1) a bit of the comparand value 
received within the CAM cell is less than a bit of the second boundary value stored within 
the CAM cell, or (2) the bit of the comparand value is equal to the bit of the second 
boundary value and a less-than signal is received from a less significant CAM cell within 
the plurality of CAM cells. 
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